#include<stdio.h>
int a[200010];
long long h(int x,int n)//long
{
	long long y=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]<x)
		{
			y=y+(x-a[i]);
		}
	}
	return y;
}
int main()
{
	int N;
	scanf("%d",&N);
	while(N--)
	{
		int n,x;
		scanf("%d %d",&n,&x);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			
		}
		long long l=0,r=2e9,mid=0;//long long
		while(l<r)
		{
			mid=(r+l+1)/2;
			if(h(mid,n)<=x)
			{
				l=mid;
			}
			else
			r=mid-1;
		}
		printf("%lld\n",l);
	}

	return 0;
}